An Evaluation of Communication Demand of Auction Protocols in Grid Environments
نویسندگان
چکیده
Dynamic pricing and good level of Pareto optimality make auctions more attractive for resource allocation over other economic models. However, some auction models present drawbacks regarding the high demand of communication when applied to large-scale scenarios. In a complex Grid environment, the communication demand can become a bottleneck; that is, a number of messages need to be exchanged for matching suitable service providers and consumers. In this context, it is worthwhile to investigate the communication demand or complexity of auction protocols in Grid environments. This work presents an analysis on the communication requirements of four auction protocols, namely First-Price Sealed, English, Dutch, and Continuous double auctions, in Grid environments. In addition, we provide a framework supporting auction protocols within a Grid simulating toolkit called GridSim.
منابع مشابه
Multi-Attribute Auctioning Resource in Grids: Model and Protocols
Auction models and protocols are found efficient in managing resources allocation, which are a key technology in grid computing system. In this paper, a new multi-attribute multi-round reverse auction is proposed, and related reverse auction based protocols are designed. The resource user’s satisfaction degree is introduced into the traditional grid resource allocation problem to help the grid ...
متن کاملWeighted-HR: An Improved Hierarchical Grid Resource Discovery
Grid computing environments include heterogeneous resources shared by a large number of computers to handle the data and process intensive applications. In these environments, the required resources must be accessible for Grid applications on demand, which makes the resource discovery as a critical service. In recent years, various techniques are proposed to index and discover the Grid resource...
متن کاملA Greedy Double Auction Mechanism for Grid Resource Allocation
To improve the resource utilization and satisfy more users, a Greedy Double Auction Mechanism(GDAM) is proposed to allocate resources in grid environments. GDAM trades resources at discriminatory price instead of uniform price, reflecting the variance in requirements for profits and quantities. Moreover, GDAM applies different auction rules to different cases, over-demand, over-supply and equil...
متن کاملProvably secure and efficient identity-based key agreement protocol for independent PKGs using ECC
Key agreement protocols are essential for secure communications in open and distributed environments. Recently, identity-based key agreement protocols have been increasingly researched because of the simplicity of public key management. The basic idea behind an identity-based cryptosystem is that a public key is the identity (an arbitrary string) of a user, and the corresponding private key is ...
متن کاملAn ECC-Based Mutual Authentication Scheme with One Time Signature (OTS) in Advanced Metering Infrastructure
Advanced metering infrastructure (AMI) is a key part of the smart grid; thus, one of the most important concerns is to offer a secure mutual authentication. This study focuses on communication between a smart meter and a server on the utility side. Hence, a mutual authentication mechanism in AMI is presented based on the elliptic curve cryptography (ECC) and one time signature (OTS) consists o...
متن کامل